Liquid Schedule Searching Strategies for the Optimization of Collective Network Communication
نویسندگان
چکیده
For collective communications, the upper limit of a network's capacity is its liquid throughput. The liquid throughput corresponds to the flow of a liquid in an equivalent network of pipes. However, in communication networks, the aggregate throughput of a collective communication pattern (traffic) scheduled according to straight forward topology unaware techniques may be several times lower than the maximal potential throughput of the network. In most of the cut-through, wormhole and wavelength division optical networks, there is a loss of performance due to congestions between simultaneous transfers sharing a common link resource. We propose to schedule the transfers of a traffic according to a schedule yielding the liquid throughput. Such a schedule, called liquid schedule, relies on the knowledge of the underlying network topology and ensures an optimal utilization of all bottleneck links. To build a liquid schedule, we partition the traffic into time frames comprising mutually non-congesting transfers keeping all bottleneck links occupied all the time. The search for mutually non-congesting transfers utilizing all bottleneck links is of exponential complexity. We present an efficient algorithm which non-redundantly traverses the search space and limits the search to only those sets of transfers, which are non-congesting and utilize all bottleneck links. We further propose a liquid schedule construction technique, which efficiently reduces the search space without affecting the solution space.
منابع مشابه
Liquid Schedule Searching Strategies for the Optimization of Collective Network Communications
متن کامل
Two-Tree Collective Communication in Grid Computing Systems
This paper studies the collective communication in the grid computing environment, which is characterized by the combination of heterogeneous networks as well as uneven, long communication delay. Efficient collective communication requires communication schedule, which in turn requires network information. When the network information is not accurate or network faults occur, the performance of ...
متن کاملTwo-Tree Collective Communication in Distributed Heterogeneous Systems
This paper studies the collective communication in the grid computing environment, which is characterized by the combination of distributed heterogeneous networks as well as uneven, long communication delay. Efficient collective communication requires communication schedule, which in turn requires network information. When the network information is not accurate or network faults occur, the per...
متن کاملModeling and Optimization of Anethole Ultrasound-Assisted Extraction from Fennel Seeds using Artificial Neural Network
Extraction of essential oils from medicinal plants has received researcher’s attention as it has a wide variety of applications in different industries. In this study, ultrasonic method has been used to facilitate the extraction of active ingredient anethole from fennel seeds. Effect of different parameters like extraction time (20, 40, and 60 min), power (80, 240, and 400 Watts) and solid part...
متن کاملNetwork Topology Aware Scheduling of Collective Communications
We propose a method for the ,optimal scheduling of collective data exchanges relying on the knowledge of the underlying network topology. We introduce the concept of liquid schedules. Liquid schedules ensure the m i m a 1 utilizafion of a network's bottleneck links and offer an aggregate throughput as high as the flow capacity of a liquid in a network of pipes. The collective communication thro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004